Năm 1885, chính quyền Phổ đã lập các huyện ở các tỉnh vừa mới giành được. Năm 1884, các huyện Einbeck, Northeim, và Uslar đã được thành lập. Northeim và Uslar được sáp nhập vào năm 1932, và huyện này lại được sáp nhập với Einbeck năm 1974. Diện tích huyện được mở rộng vào năm 1977 khi vài đô thị của các huyện lân cận (Gandersheim và Osterode am Harz) được chuyển vào huyện Northeim.